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© DCT/iDCT processor and data processing method. 



© A one-dimensional discrete cosine transform (DCT) processor of N (N: positive integer)-term input data X 
includes a preprocessing section (1) for carrying out addition and subtraction of (i)th-term data x (i) and (N - t)th- 
term data x (N - 1) of input data X, and a unit (2, 3) for performing a product sum operation for sets of 
intermediate data subjected to preprocessing by addition and sets of intermediate data subjected to preproces- 
sing by subtraction, respectively. The product sum operation unit includes a data rearranging unit (2) for 
outputting, in parallel and in order, bit data of the same figure of a set of data, a partial sum generator (41) for 
generating a partial sum by using the parallel bit data as an address, and an accumulator (42) for accumulating 
outputs of the partial sum generator. A one-dimensional inverse discrete cosine transform (IDCT) processor of N- 
term input data X includes a unit (2, 3) for performing a product sum operation of input data, and a 
postprocessing section (7) for carrying out addition and subtraction of 2-term data in a predetermined 
combination of an output of the product sum operation unit. The number of times of multiplication is reduced by 
utilizing inherent characteristics of coefficients of DCT/IDCT processing. Since the product sum operation is 
performed by a ROM table (43) and an adder (44), a faster multiplication is realized. 
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The present invention relates generally to data processors and data processing nnethods and, more 
particularly, to an apparatus and method for carrying out discrete cosine transform or inverse cosine 
transform of data. 

In order to process video data at a high speed, high effective coding is carried out. In high effective 
5 coding, a data amount of a digital video signal is compressed with picture quality being maintained as high 
as possible- In high effective coding, a redundant component of the signal is first removed for efficient 
coding. For this purpose, orthogonal transform techniques are often employed. As one of the orthogonal 
transform techniques, discrete cosine transform DCT is provided. The DCT is implemented by a simple 
product sum operation using a cosine function as a coefficient. The DCT is defined by the following 
70 expression (1): 

Y = AX (1) 

where X is an N-term column vector indicating input data, Y is an N-term column vector indicating output 
75 data, and A is N by N coefficient matrix represented by the following expression. 



20 



25 



A(i, j) 
C(i) 



N 



C(i) • cos 



(2i + 1) j 



2N 



\/T72 (i = 0) 
1 {i f 0) 

0 , 1 , ... N - 1 



The expression (1) represents a case where input data X is of N terms. 2"" points are generally 
30 employed, where m is a natural number. A description will now be made on 8 point DCT where N = 8 (m 
= 3). As can be seen from the expression (1), DCT is a matrix operation, and in practice, this processing is 
realized by product sum operation. 

Fig. 1 shows configuration of a conventional DCT processor. This DCT processor is described in, for 
example, IEEE, Proceedings of Custom Integrated Circuits Conference 89, 1989, pp. 24.4.1 to 24.4.4. 
35 Referring to Fig, 1, the conventional DCT processor includes eight sum product operation units 100a to 

100h arranged in parallel for calculating respective terms yO to y7 of output data Y. 

Each of product sum operation units 100a to lOOh is of the same configuration and includes a parallel 
multiplier 101 for taking a product of input data xi (i = 0 to 7) and a predetermined weighting coefficient, 
and an accumulator 102 for accumulating an output of parallel multiplier 101 to generate output data yj 0 = 
40 0 to 7). Here, reference characters 101 and 102 generically denote respective components 101a to lOlh 
and 102a to 102h. In the following description also, reference numerals having no suffixes generically 
denote corresponding elements. 

Accumulator 102 includes a 2-input adder 103 for receiving an output of parallel multiplier 101 at its one 
input, and an accumulating register 104 for latching an output of adder 103. An output of register 104 is 
45 applied to an output terminal 106 and also to the other input of adder 103. Data yj of the respective terms of 
output data Y are sequentially output through a selector not shown from output terminal 106. An operation 
will now be described. 

Identical data are applied through an input terminal 105 to product sum operation units 100a to lOOh. 
The following arithmetic operation is carried in each of product sum operation units 100a - lOOh: 

50 
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7 

yj = S A(i, j) xi 
i = 0 



17 (2i + 1) 

E C(j) -.(cos jTt) • xi 



2 i=0 16 ... (2) 

i/ j = 0, 1, ... 7 



For example, data yO of a zeroth term in an output data vector Y is calculated as follows in product sum 
operation unit 100a. 

When receiving zeroth-term data xO (hereinafter referred to simply as input data) in an input data 
75 vector, parallel multiplier 101a outputs a product A (0, 0)*xO of data xO and a coefficient A (0, 0) to adder 
103a. Register 104a is being reset, and the content thereof is 0. Accordingly, product A (0, 0)*xO is output 
from adder 103a and then stored in register 104a. 

When input data xi is applied, a product A (1, 0)*x1 is output from multiplier 101a. An output of adder 
103a is A (0, 0)*x0 + A (1, 0)*x1 and stored in register 104a. 
20 By repetition of such an operation, an output of accumulator 102a provided after application of input 

data x7 is 



£ A (i, 0) • xi, 

25 i 

so that output data yO is obtained. 

Similar calculation (which differs merely in values of a weighting coefficient A (i, j)) is carried out also in 
the remaining product sum operation units 100b - lOOh, and output data y1 - y7 are obtained. These output 
30 data yO - y7 are sequentially output through output terminal 106. 

In contrast to the DCT operation, there is an inverse DCT operation for carrying out the inverse 
operation of the DCT operation. The inverse DCT (IDCT) Is expressed as follows: 

X = A'Y 

35 

where an input data vector X is obtained from an output data vector Y. That is, only the difference between 
the DCT operation and the IDCT operation is a difference between coefficients A and A'. Thus, in the 
configuration of Fig. 1, the IDCT operation can be carried out by changing the coefficients in parallel 
multipliers 101a - lOlh. 

40 In other words, the DCT and the IDCT can be carried out on the same hardware. An increase in 

hardware is only concerned with a control circuit (not shown) for making a selection between a coefficient 
for DCT and that for IDCT. 

The above-described one-dimensional DCT operation can be expanded to a two-dimensional DCT 
operation. The two-dimensional DCT operation is obtained by making both Input data vector X and output 

45 data vector Y be two-dimensional vectors. 

Fig. 2 shows configuration of a conventional two-dimensional DCT (or IDCT) processor. Referring to Fig. 
2, the processor includes a first one-dimensional DCT processing section 111a for subjecting input data 
from input terminal 105 to one-dimensional DCT processing, a transposition circuit 112 for rearranging rows 
and columns of an output of first one-dimensional DCT processing section 111a, and a second one- 

50 dimensional DCT processing section 111b for subjecting an output of transposition circuit 112 to one- 
dimensional DCT processing. First one-dimensional DCT processing section 111a performs a DCT (or 
IDCT) operation in a row direction, and second one-dimensional DCT processing section 111b performs a 
DCT (or IDCT) operation in a column direction. 

Fig. 3 is a diagram showing configuration of the transposition circuit of Fig. 2. Referring to Fig. 3, 

55 transposition circuit 112 includes a buffer memory 121 and an address generation circuit 122 for generating 
write/read addresses of buffer memory 121. Buffer memory 121 receives output data of first-one- 
dimensional DCT processing section 111a through an input terminal 125 and sequentially stores the same 
therein in accordance with an address signal from address generation circuit 122. Also, buffer memory 121 
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applies corresponding data from an output ternninal 126 to second one-dimensional OCT processing section 
111b in accordance with an address signal from address generation circuit 122. An operation will now be 
described. Input data X and output data Y are two dimensional, the elements of which are each represented 
by X (1, j) and y (i, j), i, j = 0, 1 ... 7. 
5 Input data are applied in the order of rows to first one-dimensional DCT processing section 111a. More 

specifically, input data are applied to input terminal 105 in the order of 8-term row vectors x (0, j). x (1. j), ... 
X (7, j). 

First one-dimensional DCT processing section 111a performs the DCT operation for each row vector to 
output intermediate data 2. At that time, first DCT processing section 111a outputs intermediate data of row 
10 vectors in the order of rows, i.e., z (0, j), 2 (1. j) .... Accordingly, a DCT operation in the row direction of 
input data X is carried out. 

As shown in Fig. 3, transposition circuit 112 first stores the intermediate data from first DCT processing 
section 111a into buffer memory 121 in the order of receiving of the intermediate data (the order of rows). 
Then, intermediate data Z are read in the order of columns, i.e., the order of column vectors 2 (i. 0), 2 (i, 
IS 1) ... from buffer memory 121. 

Intermediate data Z read in the order of columns are applied to second DCT processing section 111b. 
Second DCT processing section 111b carries out on the intermediate data one-dimensional DCT process- 
ing. Accordingly, data subjected to one-dimensional DCT processing in the column direction are output 
from second one-dimensional DCT processing section 111b. Output data Y from second one-dimensional 
20 DCT processing section 111b are output in the order of columns from output terminal 106. As a result, two- 
dimensional DCT shown by the following equation (3) is performed. 



(2i + 1) UTT 

• cos — 

16 



. . . (3) 
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E E C(u) • C(v) 

4 i=0 j=0 

( 2 j 1 ) VTt 



cos 



16 



C(u), C(v) = 



1 



- ♦ Xij 

(u, V = 

(U, V 



First and second DCT processing sections 111a and 111b carry out the same processing except for 
40 coefficients in the parallel multiplying circuits. If multiplication coefficients of first and second DCT 
processing sections 111a and 111b are changed, two-dimensional IDCT shown by the following equation (4) 
is carried out. 



45 



50 



111 (2i + 1) uTt 

Xij = E E C(u) • C(v) . cos 



u=0 v=0 16 



(2j + 1) VTT 

cos o Yuv ... ( 4 ) 

16 



The DCT processing and IDCT processing as shown above include a product sum operation. A product 
55 operation of this product sum operation is carried out by the parallel multipliers shown in Fig. 1. A multiplier 
in general requires a large number of adders and the like and has a large scale. Thus, there is a 
disadvantage that a conventional DCT processor requiring a plurality of parallel multipliers is not allowed to 
be si2ed-down. 
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In a semiconductor integrated circuit for carrying out a synchronization operation, the upper limit of 
operation speed is determined by a worst delay path (the path which provides a maximum delay). In the 
conventional configuration, the worst delay path is established by a parallel multiplier, and the operation 
speed depends on processing speed of the parallel multiplier. It is thus difficult to implement a fast OCT 
5 processing and a fast IDCT processing. 

One object of the present invention is to provide a down-sized data processor which operates at a high 
speed. 

Another object of the present invention is to provide a data processor for carrying out at least one of 
DCT and IDCT at a high speed. 
10 A further object of the present invention is to provide a data processing method for carrying out at least 
one of DCT and IDCT at a high speed. 

A data processor according to the present invention reduces the number of times of multiplication by 
utilizing characteristics Inherent to a DCT operation or IDCT operation. A product sum operation is carried 
out by a successive operation employing a combination of a memory and an adder. 
75 Since the number of times of multiplication is reduced and no parallel multipliers are employed, the 

DCT operation and IDCT operation are carried out at a high speed with fewer circuit components. 

The foregoing and other objects, features, aspects and advantages of the present invention will become 
more apparent from the following detailed description of the present invention when taken in conjunction 
with the accompanying drawings. 
20 Fig. 1 is a diagram showing configuration of a conventional one-dimensional DCT processor. 

Fig. 2 is a diagram showing configuration of a conventional two-dimensional DCT processor. 

Fig. 3 is a diagram showing configuration of a transposition circuit of Fig. 2. 

Fig. 4 is a diagram showing configuration of a one-dimensional DCT processor being one embodiment 
of the present invention. 

25 Fig. 5 is a diagram showing an example of configuration of a preprocessing section shown in Fig. 4. 

Fig. 6 is a diagram showing an example of modification of the preprocessing section of Fig. 5, 
Fig. 7A is a diagram showing an example of configuration of a data rearranging circuit of Fig. 4. 
Fig. 7B is a diagram showing the contents of a shift register of Fig. 7A. 

Fig. 8 is a diagram showing an example of configuration of a product sum operation circuit of Fig. 4. 
30 Fig. 9 is a diagram of an example of modification of the product sum operation circuit of Fig. 8. 

Fig. 10 is a diagram showing an example of modification of the one-dimensional DOT processor of Fig. 

1. 

Fig. 11 Is a diagram showing-configuration of a one-dimensional IDCT processor being another 
embodiment of the present Invention. 
35 Fig. 12 is a diagram showing configuration of a one-dimensional DCT/IDCT processor being still another 
embodiment of the present invention. 

Fig. 13 is a diagram showing configuration of a two-dimensional DCT processor being still another 
embodiment of the present invention. 

Fig. 14 is a diagram showing configuration of a two-dimensional IDCT processor being still another 
40 embodiment of the present invention. 

Fig. 15 is a diagram showing configuration of a two-dimensional DCT/IDCT processor being still another 
embodiment of the present invention. 

Fig. 16 is a diagram showing configuration of a semiconductor integrated circuit apparatus including the 
DCT processor of the present invention. 
45 Fig. 17 Is a diagram showing an example of modification of the semiconductor integrated circuit of Fig. 

16. 

Fig. 4 schematically shows configuration of a one-dimensional DCT processor being one embodiment 
of the present invention. 

Referring to Fig. 4, the processor includes a preprocessing section 1 for receiving Input data xl from an 
50 input terminal 4 to preprocess the received input data xl on the basis of characteristics inherent to DCT 
operation, a data rearranging circuit 2 for rearranging data output from preprocessing section 1, and a 
product sum operation section 3 for carrying out a product sum operation on data from data rearranging 
circuit 2. 

This processor carries out an eight-point DCT operation. Thus, product sum operation section 3 
55 includes eight product sum operation circuits 6a - 6h. Respective product sum operation circuits 6a - 6h 
provide respective output data yO, y2, y4. y6, y1, y3, y5 and y7 to sequentially apply the output data to an 
output terminal 5, (the sequential application unit is not shown in the figure). 

A description will now be made on the principle of an 8-point one-dimensional DCT processing 
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operation of the present invention before a detailed description of configuration of each section. If the 
relationship between input data xi (i = 0, 1, ... 7) and output data yj (j = 0, 1, ... 7) shown in equations (1) 
and (2) is expressed in a matrix form, the following representation (5) is obtained: 
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... (5) 



where 

25 A = 2 cos 3 , B - 2 cos g,G = 2Sing,D=2 cos tb . 
E = 2 cos ?g . F = ^ sin ?g , G ^ ^ sin ?5 

In derivation of the above relation (5), the well-known characteristics of trigonometric function such as 
cos 7r/4 = 1/V2, cos {tt ± Q) = - COS d, COS (7r/2 t 6) = sin and the like are utilized. For example, cos 
30 (37r/8) = sin (tt/S) and the like are utilized. 

In the above relation (5), a coefficient matrix is horizontally symmetrical with respect to columns. By use 
of this symmetry, relation (5) can be transformed to the following representation (6): 
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If a comparison is made between the above relations (5) and (6), it is apparent that the number of times 
55 of multiplication for acquiring output data yj is reduced to a half in relation (6) as compared to relation (5). 
DCT processing in accordance with relation (6) is carried out in this embodiment. 

With reference to Fig. 4, preprocessing section 1 generates the following eight intermediate data from 
input data xi sequentially applied from input terminal 4 by selectively carrying out addition or subtraction. 
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The intermediate data are: 



(xO + x7), (x1 + x6). {x2 + x5). (x3 + x4), 
(xO - x7). (x1 - x6). (x2 - x5) and (x3 - x4). 

5 

The result of preprocessing from preprocessing section 1 is represented in finite word length. In the 
following description, it is assumed that the preprocessing result is indicated by 8-bit data in two's 
complement notation. 

In order to calculate output data yj by using the preprocessed data from preprocessing section 1, the 
10 matrix operation of relation (6) is carried out. 

With respect to output data y2, for example, the following relation (7) is carried out: 



15 



Y2 = B • (xO H- x7) t C • (xl + xG) 
- C • (x2 + x5) - B (x3 + x4) 



4 

= E B^, • z^, . • • (7) 

20 k=l 



where 



25 Bi = 8, B2 = C, B3 = -C, 84 = -B 
zi = (xO + x7), Z2 = (x1 + x6) 
Z3 = (x2 + x5), 24 = (x3 + x4) 

Data rearranging circuit 2 of Fig. 4 receives preprocessing results Zk (k = 1, ... 4) from preprocessing 
30 section 1. When receiving four necessary preprocessing results Zk, data rearranging circuit 2 outputs the 
least significant bits of respective four preprocessing results Zk in parallel to product sum operation section 
3. The parallel bit output is carried out sequentially in bit figure until the most significant bit is output. 

Product sum operation circuit 6a for output data y2 carries out an operation in accordance with a 
relation (8) which is a further equivalent transformation of relation (7). 



7 r- 4 

y2 = E E B,. • Zk„ 
n=l'-k=l ^ 



k=l 



(8) 



40 



where Zkn is nth-bit data of preprocessing result Zk, and Zko is the most significant bit of Zk. That is, Zk <0|7> 
= (Zko, Zki. ••• ^k?)- Data Zk is obtained in the following relation (9): 



45 



Zv = -Z 



kO 
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+ E 
n=l 



. . . (9) 



It should be noted that data Zk is data of 8 bits represented in two's complement notation. Therefore, 
equations (7) and (8) are mathematically totally equivalent to each other except for a difference in order of 
product sum operations. 

4-bit data Zm, Z2n. zsn and 240 are applied in parallel to product sum operation circuit 6a for data y2. The 
55 values of coefficients 81, B2, 83 and 84 can be calculated in advance. Product sum operation circuit 6a 
stores therein a partial sum (10) shown below in the form of a ROM table and outputs a corresponding 
partial sum with 4-bit data Zm, Zan. zsn and Z4n used as an address. 
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4 

2 • Zkn (n = 0, . . . 7) ... (10) 

k=l 

This partial sum is accumulated by an internal accumulator, so that output data y2 is output from terminal 5. 
Although the sign of the most significant bit bko is negative, this sign can be converted to be positive for 
addition operation in two's complement notation. 

Referring to Fig. 4, in product sum operation section 3, product sum operation circuits 6a - 6d apply the 
operation to the same data Zk in parallel to produce output data yO, y2, y4 and y6. Product sum operation 
circuits 6e - 6h apply the operation to the same data in parallel to produce output data y1 y3 y5 and 

Output data yO to y7 are sequentially output in this order from output terminal 5 by a selector not 
shown. A description will now be given on a detailed configuration of each section shown in Fig. 1. 

Fig. 5 shows configuration of preprocessing section 1 shown in Fig. 4. Preprocessing section 1 includes 
an input circuit 21 for receiving input data xi sequentially applied from input terminal 4. Input circuit 21 
outputs input data xp and xq in a predetermined combination under control by a control circuit 25. Here, a 
relation p + q = 7 is satisfied. Input circuit 21 can be formed of a tapped shift register. Data at a desired 
stage can be read by selecting a tap under control by control circuit 25 by employing, for example, a 
multiplexer. 

Preprocessing section 1 further includes a 2-input adder 22 for adding outputs of input circuit 21, a 
subtracter 23 for subtracting outputs of input circuit 21, and an output circuit 24 for selecting one of 
respective outputs of adder 22 and subtracter 23 under control by control circuit 25. Adder 22 and 
subtracter 23 carry out addition and subtraction for the applied data under control by control circuit 25. 

Output circuit 24 preferably alternately selects the output of adder 22 and that of subtracter 23. An 
operation will now be described. 

Input circuit 21 receives input data X to sequentially output sets of data (xO, x7), (x1. x6), (x2, x5), and 
(x3, x4). 

Adder 22 adds the data of each set. Adder 22 sequentially outputs data Zk, i.e., (xO + x7), (x1 + x6), 
(x2 + x5) and (x3 + x4). 

Subtracter 23 sequentially outputs data Wk, i.e., (xO - x7), (x1 - x6), (x2 - x5) and (x3 - x4). 
Output circuit 24 alternately outputs data Zk and data Wk. 

Parallel multiplication circuits 6a to 6d of Fig. 1 carry out an operation in accordance with data Zk, while 
parallel multiplication circuits 6e to 6h carry out an operation in accordance with data Wk. 

Output circuit 24 alternately outputs addition data Zk and subtraction data Wk. This makes it possible to 
produce output data yO to y7 in this order from product sum operation section 3 and implement a pipelined 
architecture for processing data in synchronization with a clock signal. 

In that case, it is unnecessary that adder 22 . and subtracter 23 carry out an arithmetic operation 
simultaneously. Accordingly, as shown in Fig. 6, an arithmetic unit 26 for alternately performing the adding 
processing and the subtracting processing under control by control circuit 25 may be employed. Output 
circuit 24 does not have to have a selecting function in the configuration of Fig. 6. Output circuit 24 is 
required to have a function of buffering and latching (in the case of a clock synchronizing operation) an 
output of arithmetic unit 26. In the configuration of Fig. 6, since the addition and subtraction are carried out 
in a single arithmetic unit 26, the circuit scale is reduced. 

Such configuration may be employed that intermediate data Wk is output after all Intermediate data Zk 
are output from preprocessing section 1. 

Fig. 7A shows configuration of data rearranging circuit 2 of Fig. 1. Data rearranging circuit 2 Includes an 
Input circuit 31 for receiving intermediate data from a terminal 500, a shift register 32 for sequentially 
storing therein data from input circuit 31, and a selector 33 for sequentially reading four intermediate data 
stored In shift register 32 from the least significant bit. 

After alternately receiving Intermediate data Zk and intermediate data Wk and outputting all of Intermedi- 
ate data Zk in advance, input circuit 31 sequentially outputs Intermediate data Wk. This configuration can 
easily be implemented by using a register for storing Intermediate data Wk therein. 

When Intermediate data Wk are applied after all of Intermediate data Zk are applied, Input circuit 31 
sequentially outputs intermediate data from terminal 500. Input circuit 31. however, has a function of 
latching Intermediate data Wk until the reading of Intermediate data Zk by the selector is completed. A data 
acceptation, latching and output operation of input circuit 31 Is controlled by a control circuit 34. 

Shift register 32 stores therein four Intermediate data from input circuit 31. Shift register 32 includes 
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four 8-bit registers 32a-32d in a row direction as shown in Fig. 7B. Fig. 7B shows a state where four 
intermediate data zi to 24 are stored in shift register 32. 

Intermediate data Zk from input circuit 31 are sequentially stored in registers 32a - 32d. After all 
intermediate data zl to z4 are stored in register 32. data of registers 32a - 32d are read in parallel 
5 sequentially from the respective least significant bits. Such configuration can be implemented by shift 
registers capable of shifting in both row and column directions. Even by use of a shift register capable of 
shifting only in the row direction, if a register stage is selected by selector 33, the data rearranging 
operation can be realized. 

A data bit shifting operation of shift register 32 is controlled by control circuit 34. Selector 33 reads data 
10 of 4 bits in parallel from shift register 32 under control by control circuit 34. 

Four-bit data z^n are output from a terminal 501 in the configuration of Fig. 7A. 

Fig. 8 shows configuration of product sum operation circuit 6. Referring to Fig. 8, product sum operation 
circuit 6 includes a partial sum generating circuit 41 for generating a partial sum in accordance with data 
from terminal 501, and an accumulator 42 for accumulating an output of partial sum generating circuit 41. 

75 Partial sum generating circuit 41 includes an ROM (Read Only Memory) 43 for receiving 4-bit data Zkn 

and as an address signal. ROM 43 stores the partial sum shown in, for example, equation (10) in the form 
of table and, when supplied with 4-bit data Zkn, ROM 43 outputs a corresponding value. By constructing this 
partial sum generating circuit 41 in the form of the ROM table, a partial sum can be generated at a high 
speed without any multiplication. 

20 Accumulator 42 includes an adder 44 for receiving a partial sum from partial sum generating circuit 41 

at its one input, an accumulating register 45 for storing an output of adder 44, and a shifter 46 for shifting 
an output of register 45 by predetermined bits to apply the shifted output to the other input of adder 44. 
Output data yj is applied from shifter 46 to terminal 5. A description will now be made on an operation 
thereof, taking output data y2 as an example. 

25 Four-bit data Zkn are applied in turn from the least significant bit to product sum generating circuit 41 . 

Product sum generating circuit 41 sequentially outputs a partial sum 



30 
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40 



45 



55 



4 

k=l 



from ROM 43. 

First, a partial sum 



4 

k=l 



is stored in register 45. 
Then, a partial sum 



4 
k = l 



is output from partial sum generating circuit 41. 
50 Shifter 46 shifts the contents of register 45 by one bit. Accordingly, an output of shifter 46 is shown as 

below: 



4 



k=l 

The output of adder 44 is shown as below: 
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4 4 
k=l k=l 

By sequentially repeating this operation, the following output (1 1) is stored in register 45. 



7 4 
n=l k=l 



If data Zko is applied, the contents of register 45 is the value shown in relation (8) since the data 
75 represented by the above relation (11) is shifted by one bit and then added by adder 44. After that, the 
shifting operation by shifter 46 is stopped and the contents of register 45 is read, whereby output data y2 is 
obtained. 

The operation of partial sum generating circuit 41 and accumulator 42 is carried out by control circuit 

47. 

20 Fig. 9 shows another configuration of a product sum operation circuit. The product sum operation circuit 

shown in Fig. 9 is different from the configuration shown in Fig. 8 in that a partial sum generating circuit 41 
includes two ROMs 43a and 43b and an adder 48 for adding outputs of ROMs 43a and 43b. 

ROM 43a receives higher order bitS; while ROM 43b receives lower order bits. In this configuration, 
partial sums P and Q shown in the following equations are made by ROMs 43a and 43b. 



2 

30 

4 

Q = Z Bi, . z^ 
k=3 

35 

In the configuration of Fig. 9, the number of words to be stored into the ROMs is drastically reduced. This is 
because the number of words to be stored is determined by the number of bits of an address signal and 
increased in proportion to two's power of the bit number. 

In the above configuration, product sum operation section 3 includes eight product sum operation 
40 circuits 6a - 6h. Intermediate data Zk and Wk are not calculated simultaneously. When intermediate data Wk 
are calculated after all intermediate data Zk are calculated and then output data yO, y2, y4 and y6 are 
calculated, product sum operation section 3 can be formed of four product sum operation circuits 6a - 6d as 
shown in Fig. 10. 

Product sum operation circuits 6a - 6d calculate yO and y1, y2 and y3, y4 and y5, and y6 and 7. 
45 respectively. The contents of an ROM for partial sum generation is changed in accordance with intermedi- 
ate data Zk and wk. If the ROM is structured in bank architecture, the change of the coefficient table can 
easily be realized. 

A description will now be made on a structure for an IDGT operation with reference to Fig. 11. Referring 
to Fig. 11. an 8-point one-dimensional IDGT processor includes a data rearranging circuit 2 for rearranging 
50 data from an input terminal 4, a product sum operation section 3 for performing a production sum operation 
in accordance with an output of data rearranging circuit 2. and a postprocessing section 7 for carrying out 
addition and subtraction of a predetermined combination of outputs of product sum operation section 3. 

Data rearranging circuit 2 and postprocessing section 7 are of the same configurations as those of 
rearranging circuit 2 and preprocessing section 1 of Fig. 4, respectively. An operation will now be 
55 described. 

Input data yj (j = 0. 1. ... 7) applied to terminal 4 undergoes an IDCT processing, so that output data xi 
(i = 0, 1, ... 7) is transmitted to terminal 5. The relationship between data yj and xi is represented in the 
following matrix form (12). 
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20 



where 



A = ^ COS 5 , B = ^ COS B . C = 2 sin I , D 
E = ^ cos ?g . F = J sin ?S . G = 2 sin ?b 



cos 



This coefficient matrix is a transposed matrix of the coefficient matrix of equation (5). If the symmetry with 
25 respect to rows of the coefficient matrix of expression (12) is utilized, expression (12) is changed to the 
following equivalent expression (13). 
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It should be noted that there are only two types of the coefficient matrix of expression (13). Assume that 
these two types are M and N. The processor shown in Fig. 11 carries out an IDGT operation in accordance 
50 with expression (13), 

Data rearranging circuit 2 receives data yj G = 0, 1, ... 7) from terminal 4 to rearrange data yO, y2. y4 
and y6 and sequentially output the rearranged data from the least significant bit. That is, 4-bit data yon. y2n, 
y^n and yen (n = 0. 1, ... 7) of input data yj are output from data rearranging circuit 2, so that generation and 
accumulation of partial sums are carried out. As intermediate data, the following data is output: 

55 
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7 -4 



4 

2"° + S B^' 



(-Yk'o) 



n=l k=l 



5 



This result corresponds to, for example, an intermediate term M2 = (A • yO - C * y2 - A * y4 + B • y6) 
for x2. Then, data yin, ysn. Vsn and yjn (n = 0, 1, ... 7) are output from data rearranging circuit 2. The bit 
data is subjected to a product sum operation in product sum operation section 3. Accordingly, the 
70 rennaining terms are obtained. For example, an intermediate term N2 = (F * y1 - D * y3 + G * y6 + E * 
y7) for x2 is obtained. Intermediate terms Mi (i = 0, 1. ... 7) and Ni (i = 0, 1 , ... 7) are output in turn from 
product sum operation section 3. From expression (13), the following relations are satisfied: Mi = My.j, and 
Ni = Ny-i. 

Data rearranging circuit 2 may alternately output data bits (yO, y2, y4, y6) and data bits (y1, y3, y5, y7). 
15 Each of product sum operation circuits 6a - 6d calculates Mi (= My.j), and each of product sum operation 
circuits 6e-6h calculates Ni (= Ny.j). 

Postprocessing section 7 obtains a sum of and a difference between intermediate data Mi and Ni to 
generate output data xi and output the same to terminal 5. Accordingly, the following relation is obtained: 

20 xi = Mi + Ni (i = 0, 1 , 2, 3) 

xi = Mi - Ni (i = 4, 5, 6, 7) 

Postprocessing section 7 has the same configuration as that of Fig. 5 or 6. In that case, input circuit 21 
25 sequentially or alternately receives intermediate terms Mi (i = 0 to 3), Ni (i =0 to 3) to apply a desired 
combination of the terms to adder/subtractors 22, 23 (or 26). The order in which data are selected in the 
input circuit is made by control circuit 25. In this case, data may be applied in the order of xO. x7, xi, x6, 
x2, x5, x3, x4 to output circuit 24, and output circuit 24 may output the data in the order of xO, xi , ... x7. 



This one-dimensional IDCT processor can also be structured such that a single product sum operation 



30 circuit 6 calculates both intermediate terms Mi and Ni (i = 0 to 3). 

The product sum operation in DCT processing and that in IDCT processing are identical to each other 
except for their coefficient matrixes. Accordingly, as shown in Fig. 12, a processor capable of selectively 
performing the DCT processing and the IDCT processing is obtained. 



Referring to Fig. 12, the processor includes a preprocessing section 1, a data rearranging circuit 2, a 



35 product sum operation section 3, a postprocessing section 7 and a control circuit 8. 

Preprocessing section 1 has its input connected to an input terminal 4 and its output connected to data 
rearranging circuit 2. Data rearranging circuit 2 has its output connected to product sum operation section 3. 
Product sum operation section 3 has its output connected to an input of postprocessing section 7. The 
output of postprocessing section 7 is supplied through ah output terminal 5. Product sum operation section 
40 3 includes first to eighth product sum operation circuits 6a - 6h. 

Control circuit 8 switches DCT operation and IDCT operation and also controls the operation of the 
respective circuits. 

A description will now be made on an operation of the processor shown in Fig. 12. In the case of DCT 
processing, data is allowed to go intactly through postprocessing section 7. This causes the processor of 
45 Fig. 12 to function equally to the DCT processor shown in Fig. 4. That is. data input from input terminal 4 
undergoes addition/subtraction in preprocessing section 1 and then rearranged in data rearranging circuit 2. 
The rearranged data is then transmitted in turn from lower order bits to the product sum operation section. 
The data subjected to a product sum operation shown in, for example, expression (5) in the product sum 
operation section passes through postprocessing section 7 and is then directly output from output terminal 



In the case of inverse DCT processing, data passes intactly through preprocessing section 1, whereby 
the processor functions equally to the inverse DCT processor shown in Fig. 1 1 as follows. That is, the data 
input from input terminal 4 passes intactly through preprocessing section 1 and then rearranged in data 
rearranging icircuit 2. The rearranged data is transmitted in turn from lower order bits to the product sum 
55 operation section. The data subjected to the product sum operation in the product sum operation section is 
transmitted to postprocessing section 7 and then subjected to addition/subtraction for calculating output 
data. The added/subtracted data is output from output terminal 5. 



Changes in coefficients in product sum operation section 3 are made by control circuit 1. This is easily 



50 5. 
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realized by switching of banks of ROM or the like. 

The above-described processor performs a one-dimensional OCT or IDCT operation. This processor 
can be developed to be able to perform a two-dimensional OCT or IDCT operation. 

Fig. 13 shows configuration of a two-dimensional DCT processor according to the present invention. 
5 Referring to Fig. 13, the two-dimensional DCT processor includes a first one-dimensional DCT processing 
section 11a, a second one-dimensional DCT processing section lib and a transposition circuit 12. 

First, one-dimensional DCT processing section 11a carries out DCT processing with respect to rows, 
while second one-dimensional DCT processing section lib carries out DCT processing with respect to 
columns. Transposition circuit 12 outputs in the order of columns the data applied in the order of rows. First 
10 and second processing sections 11a and lib have the same configuration as that of the one-dimensional 
DCT processor shown in Fig. 1 and include a preprocessing section 1 (la, lb), a data rearranging circuit 2 
(2a, 2b) and a product sum operation section 3 (3a. 3b). A description will now be made on a two- 
dimensional DCT processing of 8 x 8 points taken as an example. 

If expression (3) is rewritten, the following expression (14) is obtained: 

15 

1 1 

Yuv = E A(j, V) • (E A(i, u) • xij) (14) 
j=o i=0 

20 

Input terminal 4 is supplied with input data in the order of rows. That is, 8-term row vector data x(0, j), 
x(1, j) ... x (7, j) (j = 0, 1, ... 7) are applied in turn. 

Preprocessing section la carries out preprocessing for the respective row vector data. For a zeroth row, 
25 for example, data (xOO ± x07), (xOI ± x06), (x02 ± x05) and (x03 ± x04) are output from preprocessing 
section la. Data rearranging circuit 2a rearranges four words (four addition data or four subtraction data) to 
output the rearranged data to product sum operation section 3a, Product sum operation section 3a applies a 
product sum operation to the applied data. The processing operation of data rearranging circuit 2a and 
product sum operation section 3a is the same as those of the processor shown in Fig. 4. 
30 Accordingly, first one-dimensional DCT processing section 11a outputs in the order of rows 8-term row 
vector data Rk subjected to one-dimensional DCT processing with respect to a row direction. Rk is an 8- 
term row vector of Rk = (RkO, Rk1, ... Rk7), where k = 0, 1. ... 7. 

This intermediate data Rk is applied to transposition circuit 12 and stored therein in the order of rows. 
When 8-row intermediate data RO - R7 are stored in transposition circuit 12, transposition circuit 12 outputs 
35 intermediate data in the order of columns to second one-dimensional DCT processing circuit llb. The 
intermediate data stored in transposition circuit 12 is data which is subjected to an operation processing 
with respect to "i" in expression (14). Transposition circuit 12 outputs intermediate data in the order of 
columns. In the zeroth column, for example, data ROO, RIO, R20, ... R70 are read in turn. 

Second one-dimensional DCT processing section lib carries out the same preprocessing, the same 
40 data rearranging processing and the same product sum operation processing for each column as those of 
first one-dimensional DCT processing section 11a. Accordingly, second one-dimensional DCT processing 
section lib outputs data subjected to addition with respect to "j" in expression (14). That is, 8-term column 
vector data are output in the order of columns from output terminal 5. The data appearing on output 
terminal 5 are data subjected to one-dimensional DCT processing in both row and column directions, i.e., 
45 two-dimensional DCT processing. 

Like the transposition in the circuit shown in Fig. 2, transformation from rows to columns in transposition 
circuit 12 is realized by changing an address of a buffer memory in the row direction in data writing and in 
the column direction in data reading. 

Also, the two-dimensional IDCT processing can be realized by expanding the one-dimensionat IDCT 
50 processor shown in Fig. 11. Fig. 14 shows configuration of a two-dimensional IDCT processor. 

Referring to Fig. 14, the two-dimensional IDCT processor includes a first one-dimensional IDCT 
processor 13a and a second one-dimensional IDCT processor 13b. 

First, one-dimensional IDCT processor 13a includes a data rearranging circuit 2a, a product sum 
operation section 3a and a postprocessing section 7a. Second one-dimensional IDCT processor 13b 
55 includes a data rearranging circuit 2b, a product sum operation section 3b and a postprocessing section 7b. 
Both first and second one-dimensional IDCT processors 13b and 13b carry out the same processing as that 
of the one-dimensional IDCT processor shown in Fig. 11. 

Input terminal 4 is supplied with input data in the order of rows. First IDCT processor 13a carries out an 
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IDCT processing with respect to rows. 

Transposition circuit 12 sequentially stores therein intermediate data applied in the order of rows fronn 
first IDCT processor 13a and outputs the stored intermediate data in the order of columns. 

Second IDCT processor 13b carries out an IDCT processing for the respective columns. Accordingly, 
5 output terminal 5 is supplied with the data subjected to the IDCT processing in both row and column 
directions, i.e., two-dimensional IDCT processing, in the order of columns. 

Fig. 15 shows configuration of a two-dimensional DCT/IDCT processor being still another embodiment 
of the present invention. The processor of Fig. 15 includes a first one-dimensional DCT/IDCT processor 14a, 
a second one-dimensional DCT/IDCT processor 14b, and a transposition circuit 12 provided between 
w processors 14a and 14b. 

First and second processors 14a and 14b are of the same configuration as that of the processor shown 
in Fig. 12 and include a preprocessing section 1 (la, lb), a data rearranging circuit 2 (2a, 2b), a product 
sum operation section 3 (3a, 3b) and a postprocessing section 7 (7a, 7b). 

In the configuration of Fig. 15, like the configuration shown in Fig. 12, if preprocessing sections la and 
75 lb and postprocessing sections 7a and 7b are selectively set in a through state and coefficients (used in 
the partial sum generation circuit) of product sum operation sections 3a and 3b are selected, then two- 
dimensional DCT and IDCT processings can selectively be carried out. 

An operation of the processor of Fig. 15 is identical to those of the processors of Figs. 13 and 14. One 
processing mode of the DCT processing and the IDCT processing is set by a control circuit not shown 
20 (corresponding to control circuit 8 of Fig. 12). 

Although the foregoing description has not been concerned with implementation forms of the DCT 
processors, the use of the above-described configuration makes it possible to easily incorporate all of DCT 
(inverse DCT) functions integrally on a semiconductor integrated circuit. 

It is also possible to incorporate all of the above-described DCT/inverse DCT functions integrally on a 
25 semiconductor integrated circuit and simultaneously incorporate functional circuitry having functions other 
than the DCT/inverse DCT functions integrally on one semiconductor substrate. Fig. 16 shows an example 
of use of a DCT processor which is incorporated integrally on one semiconductor substrate simultaneously 
with other functional circuitry. 

Referring to Fig. 16, a semiconductor integrated circuit (semiconductor chip) 50 includes a DCT 
30 processor 51 and functional circuits 52, 53 and 54. 

DCT processor 51 has such configuration as shown in Fig. 13 or 17. Functional circuits 52, 53 and 54 
have different functions A, B and C, respectively. In application to video data processing, functions A, B and 
C include such functions necessary for image compression as quantization, variable length coding (entropy 
coding) and the like. The functions necessary for image compression are standardized by, for example, 
35 JPEG (Joint of Photographic Expert Group). 

In the configuration shown in Fig, 16, DCT processor 51 is used in cooperation with (or in clock 
synchronization with) functional circuits 52, 53 and 54. 

In the embodiment shown in Fig. 16, the functional circuits integrated together with the DCT processor 
are dedicated circuits having specific functions. The functional circuits are not limited to such dedicated 
40 circuits and may be integrated together with a microprocessor or a programmable functional block 56 such 
as a DSP (Digital Signal Processor) as shown in, for example, Fig. 17. Further, the DCT processor may be 
integrated together with a dedicated functional circuit 55 and programmable functional block 56 in 
combination as shown in Fig. 17. 

The summary of principal technical effects of the present invention is as follows: 
45 (i) Since the required number of times of multiplication is reduced by preprocessing in DCT processing 
or by postprocessing in IDCT processing, load on a product sum operation circuit is reduced. 

(ii) Since a product sum operation is carried out by a memory and an adder, the scale of circuitry is 
substantively reduced. 

(iii) Because of the above item (ii), a parallel multiplication circuit is unnecessary. Accordingly, when the 
50 entire processor performs a synchronizing operation, a higher operation speed on a worst delay path is 

easily achieved, facilitating a faster processing. 

(iv) Since the effect of the above item (iii) facilitates an upgrading of a DCT (or IDCT) processor, this 
effect is greatly advantageous particularly in implementation of the present DCT (or IDCT) processor on 
a semiconductor integrated circuit, together with the effect of reducing the circuit scale. 

55 Although the present invention has been described and illustrated in detail, it is clearly understood that 

the same is by way of illustration and example only and is not to be taken by way of limitation, the spirit 
and scope of the present invention being limited only by the terms of the appended claims. 
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ims 

A processor having at least a function of carrying out one-dimensional discrete cosine transfornn (DCT) 
of N-term input data X, wherein said N is a positive integer, said processor comprising: 

preprocessing means (1; la, 1b) for carrying out addition and subtraction for each of sets of 
predetermined two terms of said input data X to generate a first set of addition data and a second set 
of subtraction data; and 

matrix product means (2, 3) for obtaining a first matrix product of said first set of data from said 
preprocessing means and a predetermined first coefficient matrix, and a second matrix product of said 
second set of data and a predetermined second coefficient matrix, wherein an output of said matrix 
product means provides N-term output data subjected to DCT processing. 

The processor of claim 1 , wherein 

said preprocessing means includes: 

set generating means (21) for generating a set of pth term data X{p) and qth term data X(q) of said 
input data X, where p + q = N-1 , 0 S p < q ^ N-1 , and p and q are an integer; 

addition means (22; 26) for carrying out addition of 2-term data output from said set generating 
means; and 

subtraction means (23, 26) for carrying out subtraction of the 2-term data output from said set 
generating means. 

The processor of claim 1 or 2, wherein 

said matrix product means (2, 3) includes 

storage means (32) for sequentially receiving said first set of data from said preprocessing means 
(1) to store the received data therein, each of said first set of data having a plurality of bits, and 

parallel reading means (33) for reading, in parallel and in order, one-bit data in the same bit figure 
of all of said first set of data stored in said storage means. 

The processor of one of claims 1 to 3. wherein 
said matrix product means (2, 3) includes 

storage means (32) for sequentially receiving said second set of data from said preprocessing 
means (1) to store the received data therein, each of said second set of data having a plurality of bits, 
and 

parallel reading means (33) for reading in parallel and in order, one-bit data in the same bit figure 
of all of said second set of data stored in said storage means. 

The processor of claim 3 or 4, wherein 

said matrix product means (2, 3) further includes 

a plurality of product sum operation means (6a - 6d). and wherein each said product sum operation 
means includes 

table memory means (43) for receiving parallel bit data from said parallel reading means (33) as an 
address signal to output a corresponding partial sum, said table memory means (43) storing in advance 
a product sum of a corresponding coefficient and parallel bit data in a table form, and 

accumulation means (42) for accumulating outputs of said table memory means (43), said 
accumulation means output providing a first set of output data of said N-term output data. 

The processor of claim 5, wherein 

said accumulation means (42) includes 

addition means (44) for receiving an output of said table memory means at its one input, 
register means (45) for temporarily storing an output of said addition means therein, and 
shift means (46) for shifting storage data in said register means by a bit to apply the shifted data to 
the other input of said addition means. 

The processor of one of claims 1 to 6, wherein 

said matrix product means (2, 3) further includes 

a plurality of product sum operation means (6e - 6h; 6a - 6d) for generating a second set of said N- 
term output data, and wherein 

each said product sum operation means includes 
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table memory means (43) for receiving parallel bit data from said parallel reading means (33) as an 
address signal to output a corresponding partial sum, said table memory means (43) storing in advance 
a product sum of a corresponding coefficient and parallel bit data in a table form, and 

accumulation means (42) for accumulating outputs of said table memory means to generate a 
second set of data of said N-term output data. 

The processor of one of claims 5 to 7, wherein 
said accumulation means (42) includes 

addition means (44) for receiving an output of said table memory means at its one input, 

register means (45) for temporarily storing an output of said addition means, and 

shift means (46) for shifting storage data in said register means by a bit to apply the shifted data to 

the other input of said addition means, a final output of said shift means providing said second set of 

data of said N-term output data. 

The processor of one of claims 1 to 8, further comprising: 

a postprocessing section (7) for receiving an output of said matrix product means to carry out 
addition and subtraction of predetermined 2-term data of the received N-term data and generate first 
and second sets of output data; and 

control means (8) for enabling one of said preprocessing section (1) and said postprocessing 
section. 

The processor of claim 9, wherein 

said postprocessing section (7) includes means (22, 23; 26) for carrying out addition and 
subtraction of (2i)th-term data Y (21) and (2i + 1)thy-term data Y (2i + 1) of N-term output data Y of 
said matrix product means (2, 3) wherein said i is an integer of 0 S i ^ N/2 - 1. 

The processor of claim 10, wherein 

the addition of said data Y (2i) and Y (21 + 1) indicates (i)th-term output data Z (i), and the 
subtraction of said data Y (2i) and Y (2i + 1) indicates (N - i - 1)th-term output data Z (N - i - 1). 

The processor of one of claims 1 to 11, further comprising: 

transposition means (12) for sequentially receiving output data of said matrix product means (2, 3) 
to store the received data therein, transpose a matrix formed by the stored data and sequentially output 
N-term intermediate data; 

second preprocessing means (lb) having the same configuration as that of said preprocessing 
means, for receiving an output of said transposition means to carry out addition and subtraction for 
each of predetermined 2-term sets of said N-term intermediate data; and 

second matrix product means (2b, 3b) having the same configuration as that of said matrix product 
means, for performing a product operation of output data of said second preprocessing means and a 
predetermined second coefficient matrix, an output of said second matrix product means indicating 
data subjected to two-dimensional OCT processing. 

The processor of one of claims 9 to 12, further comprising: 

second postprocessing means (7b) having the same configuration as that of said postprocessing 
means, for receiving an output of said second matrix product means, and 

second control means (8) for enabling one of said second preprocessing means (lb) and said 
second postprocessing means. 

The processor of one of claims 1 to 13, wherein 

said processor is incorporated integratedly in an integrated circuit (50) with functional circuitry (52, 
53, 54; 55. 56). 

The processor of one of claims 1 to 14, wherein 
said N is 8. 

A processor having et least a function of carrying out one-dimensional inverse discrete cosine transform 
(DCT) of N-term input data Y, wherein said N is a positive integer, said processor comprising: 

matrix product means (2, 3) for dividing said N-term input data Y into a first set of input data and a 
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second set of input data and carrying out a product operation of said first set of input data and a first 
coefficient matrix and a product operation of said second set of input data and a second coefficient 
matrix, to generate a first set of intermediate data Mi and a second set of intermediate data Ni, wherein 
said i is an Integer of 0 ^ i ^ N/2 - 1 ; and 
5 postprocessing means (7; 7a. 7b) for carrying out addition and subtraction of two intermediate data 

in a predetermined relationship in said first set of intermediate data and said second set of intermediate 
data from said matrix product means to generate first and second sets of output data Xi. 

17. The processor of claim 16, wherein 
said postprocessing means (7; 7a. 7b) includes means (22, 23; 26) for carrying out addition and 

subtraction of said first set of (i)th-term intermediate data Mi and said second set of (i)th-term 
intermediate data Ni; and 

addition data (Mi + Ni) indicates (i)th-term data of N-term output data, and subtraction data (Mi - 
Ni) indicates (N - i - 1)th-term data of said N-term output data. 

18. The processor of claim 16 or 17, wherein 
each said intermediate data is represented by a plurality of bits, and 
said matrix product means (2, 3) includes 

storage means (32) for dividing said N-term input data Y into a first set of input data Y (2i) and a 
second set of input data Y (2i + 1) to store each set of the input data therein, 

first reading means (33) for reading in parallel one-bit data in the same order of said first set of all 
input data Y (2i) from said storage means, 

second reading means (33) for reading in parallel one-bit data in the same bit figure of said second 
set of all input data Y (2i + 1) from said storage means, 

first product sum operation means (6a - 6d) for carrying out a product sum operation of parallel bit 
data from said first reading means and a corresponding coefficient of said first coefficient matrix, to 
generate said first set of output data, and 

second product sum operation means (6e - 6h) for carrying out a product sum operation of parallel 
bit data from said second reading means and a corresponding coefficient of said second coefficient 
matrix, to generate said second set of output data. 

19. The processor of claim 18, wherein 
said first and second product sum operation means include a plurality of operation circuits each 

related to one term of said output data, each said operation circuit means (6a - 6h) including 
35 table memory means (43) for receiving parallel bit data as an address signal to output the result of 

the product sum operation with the corresponding coefficient, said table memory means storing in 
advance data indicating the result of the product sum operation in a table form, and 
accumulation means (42) for accumulating outputs of said table memory means. 

The processor of claim 19, wherein 
said accumulation means includes 

2-input addition means (44) for receiving an output of said table memory means (43) at its one 
input, 

register means (45) for temporarily storing an output of said addition means, and 
shift means (46) for shifting storage data in said register means by a bit to apply the shifted data to 
the other input of said addition means, a final output of said shift means indicating output data of an 
associated term. 

21. The processor of one of claims 16 to 20, further comprising: 

50 preprocessing means (1; 1a, lb) for carrying out addition and subtraction of a predetermined set of 

2-term data Y (j), Y (N - j - 1 ) of said N-term input data Y to generate a first set of addition data and a 
second set of subtraction data, said first set of said addition data and said second set of said 
subtraction data being applied as said first and second sets of input data to said matrix product means; 
and 

55 control means (8) for enabling one of said preprocessing means and said postprocessing means. 

22. The processor of one of claims 16 to 21. further comprising: transposition means (12) for sequentially 
receiving N-term N output data from said postprocessing means (7; 7a, 7b) to store the received data 
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therein, then transpose the stored data and output the transposed data; 

second matrix product means (2b, 3b) of the same configuration as that of said matrix product 
means, for receiving an output of said transposition means; and 

second postprocessing means (7b) of the same configuration as that of said postprocessing means, 
5 for receiving an output of said matrix product means, 

an output of said second postprocessing means indicating data subjected to two-dimensional IDCT 
processing of N by N points. 

23. The processor of one of claims 16 to 22. wherein 
10 said N is 8. 

24. The processor of one of claims 16 to 23, wherein 
said processor (51) is incorporated integratedly in an integrated circuit (50) so as to operate in 

cooperation with other functional circuitry (52, 53, 54; 55, 56). 

25. A method of processing one dimensional discrete cosine transform of N points, X, wherein said N is 2"", 
said m being a natural number, said method comprising the steps of: 

carrying out addition and subtraction of each 2-term data in predetermined relationship in said input 
data X, to generate a first set of addition data and a second set of subtraction data, said first and 
second sets including N/2-term data; 

carrying out a product operation of said first set of data and a first coefficient matrix to generate a 
first set of output data; 

carrying out a product operation of said second set of data and a second coefficient matrix to 
generate a second set of output data; and 

outputting said first set of output data and said second set of output data In a predetermined order. 

26. The method of claim 25, wherein 
said step of generating said first and second sets of output data includes the step of generating a 

corresponding partial sum by reference to a table memory, using an applied data as an address signal. 

30 

27. The method of claim 25 or 26. wherein 
said 2-term data in said predetermined relationship are (i)th-term data x (i) and (N - i -1)th-term 

data X (N - i - 1), wherein said i is an integer of 0 ^ i ^ N/2 - 1. 

28. A method of carrying out one-dimensional inverse discrete cosine transform of N points, wherein said N 
is 2'^, said m being a natural number, said method comprising the steps of: 

receiving N-term input data Y to generate a first set of input data of even-term data Y (21) and a 
second set of input data of odd-term input data Y (21 + 1), wherein said i is an integer of 0 ^ 1 ^ N/2 - 
1; 

carrying out a product operation of said first set of input data and a first coefficient matrix to 
generate a first set of intermediate data M (i); 

carrying out a product operation of said second set of input data and a second coefficient matrix to 
generate a second set of Intermediate data N (i); 

carrying out addition and subtraction of said first set of intermediate data M (i) and said second set 
of intermediate data N (i) to generate a first set of addition data and a second set of subtraction data; 
and 

outputting said first set of said addition data and said second set of said subtraction data in a 
predetermined order. 

50 29. The method of claim 28, wherein 

said addition data is a sum of data M (I) and data N (i). said addition data of M (i) + N (1) Indicating 
Ith-term data X (i) of N-term output data; and 

said subtraction data is a difference between data M (I) and data N (i), said subtraction data of M (i) 
- N (I) providing (N - I - 1)th-term output data X (N - 1 - 1). 

55 

30. The method of claim 28 or 29, wherein 

said step of generating said Intermediate data M (I) and N (1) Includes the step of generating a 
corresponding partial sum by reference to a table memory, using the applied data as an address. 

18 




19 



EP 0 506 1 11 A2 



FIG. 2 



105 



0NE-DIMEN5I0NAL DCT 
PROCESSING SECTION 







TRANSPOSITION CKT 







ONE- DIMENSIONAL DCT 
PROCESSING SECTION 



-111a 



■112 



-111b 



■106 



20 



EP 0 506 111 A2 



FIG. 3 




ADDRESS SIGNAL 




112 



21 



EP 0 506 1 11 A2 



FIG. 4 

C 




PREPROCESSING SECTION 







DATA REARRANGING CKT 



6a 


^6b ^6c ^6c 




6f 


69 


6h 




PRODUCT SUM 
OPERATION CKT 


















yo 


y2 




ye 


yi 


y3 


y5 


y7 



^5 



22 



EP 0 506 1 1 1 A2 



FIG. 5 



21 



INPUT CKT 



AOP 



22 



SUB 



23 



2A 



OUTPUT CKT 



500 



23 



EP 0 506 111 A2 



FIG.6 








INPUT CKT 






1 



ADP / SUB 



21 



-26 







OUTPUT CKT 



24 



500 



24 



EP 0 506 1 1 1 A2 



FIG.7A 



31 



32 



500 











O 


— ^ 


»— 








a. 




2 





CONTROL 
CKT 



T 

34 



SHIFT REGISTER 



1 i 



SELECTOR 



FIG. 7B 



501 



.33 



Zk 



32a /32b ,320 ,32d 



Zio 


Z 20 


Z 30 


Z 40 


Z.11 


Z 21 


Z 31 


Z 41 


Z 12 


Z 22 


Z32 


Z 42 


Z13 


Z 23 


Z 33 


Z 43 


ZK 


Z2A 


Z34 


Z 44 


Z15 


Z25 


Z35 


Z 45 


Z16 


Z26 


Z36 


Z46 


Z17 


Z27 


Z37 


Z47 



32 



MSB 



LSB 



Zin 



Z2n 



Z3n Z4n 



25 



EP 0 506 111 A2 



FIG. 8 



r' 



4 



o 
cc 



o 



3 



Ixl 

cc 

Q 
O 
< 



ROM 



DATA OUTPUT 



I i\ 



I 



REGISTER 



SHIFTER 



A1 



43 




—45 



—46 



26 




EP 0 506 111 A2 



FIG. 9 



HIGHER 
ORDER 



501 
Zkn 



43a 



ADDRESS 
ROM 



DATA 



APP 



-A8 



— 
APP 

IE 



REGISTER 



SHIFTER 



A5 



A6 



AT 



LOWER 
ORDER_43b 



ADDRESS 
ROM 

DATA 



.42 



O 

cc 



o 
o 



47 



27 



EP 0 506 111 A2 



FIG.10 



4 




PREPROCESSING SECTION 



DATA REARRANGING CKT 



^6a 


^6b 


^6c 


^6d 




PRODUCT SUM 
OPERATION CKT 



















28 



EP 0 506 1 1 1 A2 



FIG. 11 



DATA REARRANG 


ING CKT 







/6a 


6b 6c 


/6d 


6e 




6g 


.6h 




PRODUCT SUM 
OPERATION CKT 


















0 


2 


U 


6 


1 


3 


5 


7 




29 



EP 0 506 111 A2 



FIG. 12 



PREPROCESSING SECTION 



DATA REARRANGING CKT 



^6a^6b 6c 6d 6e 6f 6g 6h 



I/) 

O 

O lU 
QC Q. 
CL O 







POSTPROCESSINC 


5 SECTION 



30 



EP 0 506 1 1 1 A2 



FIG. 13 



PREPROCESSING SECTION 


^ 




DATA REARRANGING CKT 




i 


PRODUCT SUM 


OPERATION 


SECTION 





■la 



.2a 



3a 



TRANSPOSITION CKT 



PREPROCESSING 


SECTION 


\ 




DATA REARRANGING CKT 


\ 


i 


PRODUCT SUM OPERATION 


SECTION 





■lb 



•2b 



-3b 



lib 



31 



EP 0 506 1 1 1 A2 











\ 






DATA REARRANGING CKT 


— 2a 












PRODUCT SUM OPERATION 
SECTION 


— 3a 




i 








POSTPROCESSING SECTION 


— 7a 














TRANSPOSITION CKT 
















DATA REARRANGING CKT 








f 


--3b 




PRODUCT SUM OPERATION 
SECTION 






i 






POSTPROCESSING SECTION 


— 7b 















32 



EP 0 506 1 1 1 A2 



FIG. 15 



PREPROCESSING SECTION 



I 



PRODUCT SUM OPERATION 
SECTION 



TRANSPOSITION CKT 



PREPROCESSING SECTION 



DATA REARRANGING CKT 



-la 



DATA REARRANGING CKT — 2a 

L_3a 



POSTPROCESSING SECTION —7a 



ia 



-2a 



■lAa 



■12 



— Ub 



PRODUCT SUM OPERATION 
SECTION 



POSTPROCESSING SECTION 



—3a 



—7a 



33 



EP0 506 111 A2 



FIG. 16 



OCT 



50 



-51 



52 



FUNCTIONAL 
CKT 

A 



53 



FUNCTIONAL 
CKT 

B 



54 



FUNCTIONAL 
CKT 

C 



FIG.17 



50 




34 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



© Publication number: 



0 506 1 1 1 A3 



© 



EUROPEAN PATENT APPLICATION 



@ Application number: 92105359.1 
@ Date of filing: 27.03.92 



® Int. ci.5:G06F 15/332 



® Priority: 27.03.91 JP 63259/91 

@ Date of publication of application: 
30.09.92 Bulletin 92/40 

@ Designated Contracting States: 
DE FR NL 

@ Date of deferred publication of the search report: 
18.05.94 Bulletin 94/20 



® Applicant: MITSUBISHI DENKI KABUSHIKI 
KAISHA 

2-3, Marunouchi 2-chome 

Cliiyoda-Itu 

Tokyo(JP) 



@ Inventor: Uramoto, Shiniclii, c/o Mitsubisiii 
Denki K.K. LSI 
Kenkyusho, 
1 Mizuliara 4-chome 
Itami-shi, Hyogo-ken(JP) 
Inventor: Inoue, Yoshitsugu, c/o Mitsubishi 
Denki K.K. LSI 
Kenkyusho, 
1 Mizuhara 4-chome 
Itami-shi, Hyogo-ken(JP) 



@ Representative: Priifer, Lutz H. 
Patentanwalt, 

Dipl.-Physiker Lutz H. Prufer, 
Dr. Habil, JiJrgen Materne, 
Harthauser Strasse 25d 
D-81545 Munchen (DE) 



@ DCT/IDCT processor and data processing method. 



CO 
< 



CO 

in 
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operation for sets of intermediate data subjected to 
preprocessing by addition and sets of intermediate 
data subjected to preprocessing by subtraction, re- 
spectively. The product sum operation unit includes 
a data rearranging unit (2) for outputting, in parallel 
and in order, bit data of the same figure of a set of 
data, a partial sum generator (41) for generating a 
partial sum by using the parallel bit data as an 
address, and an accumulator (42) for accumulating 
outputs of the partial sum generator. A one-dimen- 
sional inverse discrete cosine transform (IDCT) pro- 
cessor of N-term input data X includes a unit (2, 3) 
for performing a product sum operation of input data, 
and a postprocessing section (7) for carrying out 
addition and subtraction of 2-term data in a predeter- 
mined combination of an output of the product sum 
operation unit. The number of times of multiplication 
is reduced by utilizing inherent characteristics of 



coefficients of DCT/IDCT processing. Since the 
product sum operation is performed by a ROM table 
(43) and an adder (44), a faster multiplication is 
realized. 
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